A clear turquoise sea with a sandy beach.

Coral Sea Islands Territory Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Coral Sea Islands Territory Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Dec 18 - Dec 24

    The Benson Hotel + Flight

    Cairns Central Business District
    4 nights
    4.0 star property
    8.6/10 - Excellent (574 reviews)
    "Lovely clean room. Great one night stay.Only thing that spoiled it was the noise from the nightclub close by so not a good sleep."
    Reviewed November 7, 2026
    Roundtrip • Fort St. John (YXJ) - Cairns (CNS)
    YXJ - CNS • 2 stops CNS - YXJ • 2 stops
    CA $6,523
    CA $6,323
    per traveller
    found 1 day ago
    The Benson Hotel
  • Dec 18 - Dec 24

    Getaway On Grafton + Flight

    Cairns Central Business District
    4 nights
    4.0 star property
    8.8/10 - Excellent (352 reviews)
    "Property is in a convenient location but the condition and cleanliness (especially the bathrooms) of the property were very poor."
    Reviewed October 4, 2026
    Roundtrip • Fort St. John (YXJ) - Cairns (CNS)
    YXJ - CNS • 2 stops CNS - YXJ • 2 stops
    CA $6,933
    CA $6,695
    per traveller
    found 1 day ago
    Getaway On Grafton
  • Dec 18 - Dec 24

    201 Lake Street Apartments + Flight

    Cairns North
    4 nights
    4.5 star property
    8.8/10 - Excellent (615 reviews)
    "Staff very accommodating and helpful"
    Reviewed July 30, 2026
    Roundtrip • Fort St. John (YXJ) - Cairns (CNS)
    YXJ - CNS • 2 stops CNS - YXJ • 2 stops
    CA $6,538
    CA $6,324
    per traveller
    found 1 day ago
    201 Lake Street Apartments
  • Dec 18 - Dec 24

    Crystalbrook Flynn + Flight

    Cairns Central Business District
    4 nights
    5.0 star property
    9.4/10 - Exceptional (1,006 reviews)
    Roundtrip • Fort St. John (YXJ) - Cairns (CNS)
    YXJ - CNS • 2 stops CNS - YXJ • 2 stops
    CA $6,623
    CA $6,424
    per traveller
    found 1 day ago
    Crystalbrook Flynn
  • Dec 18 - Dec 24

    Edge Apartments Cairns + Flight

    Cairns North
    4 nights
    4.0 star property
    8.2/10 - Very good (202 reviews)
    "The location of the hotel is well situated. It’s a good walking distance to the Esplanade. I would have given this hotel 4-5 stars but, the kitchen was infested with German cockroaches. They come out at tonight. Then, the bathrooms need a proper maintenance. I wore thongs in the shower as it didn’t feel clean at all. The pillows didn’t have enough fillings. Would I come back to stay here again? Unfortunately no even though it had secure underground parking but again, the maintenance of the..."
    Reviewed November 3, 2026
    Roundtrip • Fort St. John (YXJ) - Cairns (CNS)
    YXJ - CNS • 2 stops CNS - YXJ • 2 stops
    CA $6,725
    CA $6,529
    per traveller
    found 1 day ago
    Edge Apartments Cairns

Frequently Asked Questions

Can I travel to Coral Sea Islands Territory right now?

Our Covid-19 Travel Advisor is the place to go for up-to-date info about travel restrictions and quarantine policies for Coral Sea Islands Territory. Be in the know before you go!

If I'm not able to travel, can I cancel my Coral Sea Islands Territory vacation package?

Because we know life can throw you a few curveballs, the answer is yes. For further details, head to our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it free of charge. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.

When is the best time of year to visit Coral Sea Islands Territory?

There's no right time or wrong time to take a break in Coral Sea Islands Territory. But if you want to save big on your escape, consider the month of . Airfares and hotel prices tend to be at their peak in . Coral Sea Islands Territory is very popular in , so if you want to escape the crowds, travel in .

How far in advance should I book my Coral Sea Islands Territory vacation?

It depends on the air carrier, but it's usually possible to compare international flights on Expedia nearly a year in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally score a cheaper flight just weeks prior to departure dates.

What should I know before booking a Coral Sea Islands Territory travel package?

You'll land impressive savings when you combine your hotels, flights and rental cars into a travel package. Not only that, booking everything in one place simply makes planning easier. So why waste your money or time? Whether you're organizing a ritzy romantic getaway or a budget solo adventure, check out our vacation packages today.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.